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Abstract 

New methods for derivation of Bell polynomials of the second kind are presented. 
The methods are based on an ordinary generating function and its composita. The 
relation between a composita and a Bell polynomial is demonstrated. Main theorems 
are written and examples of Bell polynomials for trigonometric functions, polynomials, 
radicals, and Bernoulli functions are given. 

1 Introduction 

Bell polynomials are an important tool in solving various mathematical problems, among 
which is finding of higher derivatives of composite functions jU El |3]. However, a general 
expression for Bell polynomials is rather difficult to derive. One of the main tools in com- 
putations of Bell polynomials is exponential generating functions [21 E]. In this paper, it is 
proposed to use ordinary generating functions and their compositae |1] to derive expressions 
for Bell polynomials. Let us introduce the following notation. Let there be given a function 
y{x) and an ordinary generating function Y(x, z) = Y2n>o ^ n!^^'* '^"' definition, the Bell 



polynomial of the second kind is written as 



n 

Ai, A2, ■ ■ ■ Afc 



or as 



where y^^^ is the i-th derivative of the function y{x), Cn is the set of compositions of n, and 
TTfc is the composition of n with k parts exactly {Ai + A2 + . . . A^ = n}. 
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The polynomial Bn^k has the form of a triangle in which the left part contains all deriva- 
tives of the function y{x) and the right part contains [y'{x)]^. 

yd) 

y(2) [2^(1)]2 

y^'^ Ba,2 54,3 U'^' 

Bn,2 ■■■ ■■■ Bn,n-l U^A"" 

The generating function is z) = X]n>o ii^^ ^" ~ ^(^ + -2) ~ ?/(^) [D El E]- Hence, we 
can introduce the composita of the generating function Y{x, as ^ [S] 

, V- y'^^'Kx)y(^^^{x) y^^^^ix) 

Y {n,k,x) = 



Ai! A2! Afc! 



and the generating function for Y'^{n, k, x) will have the expression: 

[Y{x, z)f = {y{x + z)~ y{x)f = x)z- 



n>k 



In view of the foregoing, we can write the relation for the Bell polynomial and composita of 
the ordinary generating function Y[x^z): 

B^^k = -Y''{n,k,x). (1) 

Because there is a one-to-one relation between the composita and the Riordan array ||5j, the 
exponential Riordan array {l,y{x)) and the Bell polynomial Bn^k{yi,y2, . . . ,yn-k+i), where 
yi^) = Y.n>oyn^, are equivalent. 

2 Expressions for Bell polynomials based on the com- 
posita of a generating function Y[a^ z) 

Let us consider the problem of finding the Bell polynomial Bn,k as the problem of finding 
coefficients of an ordinary generating function Y[a,zY. This is possible if we represent the 
generating function Y{x,z) as F{g{x),h{z)); then we can use the apparatus of compositae 
introduced in [4, 5j. Let us consider the following examples: 

Example 2.1. Let there be given a function y{x) with two derivatives y'{x) and y"{x). Let 
us find an expression for the composita of this function. By definition. 
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Then, the generating function has the expression y(x + z) — y{x) = y'{x)z + ^-^2;^. Hence 



according to the formula of the composita for the polynomial ax + bx"^ [4j, we obtain 

n—k 



k 



l2k-n 



Y^{n,k,x)=^^-^^j[f{x)] ^ 2 
Thus, the Bell polynomial for the function with derivatives y'{x) and y"{x) is equal to 

n—k 



(2) 



2k-n f f (^) 



(3) 



Example 2.2. Let there be given a function y{x) = x"^, where m > 0. The generating 
function is 1^(2;, z) = {x + z)"^ — x™. Let us find a composita of Y{x, z); for this purpose, we 
are to find the coefficients: 



„km 



X 



1 + -) -1 

X 



„km 



X 



From whence, knowing that the coefficients for (l + ^)""" are equal to i^^^^, we obtain the 
desired composita 



Then the Bell polynomial is 



R - _ 

-Dfi.k 7 1'^ 



km—n 



k-j 



Example 2.3. Let there be given a function y{x) = where m > 0. The generating 

function is Y{x, z) = (^^^^-^^m — ;p?r- Let us find a composita of Y{x, z); for this purpose, we 
are to find the coefficients 



Y{x,z) 



X 



mk 



(l + f)' 



- 1 



from whence it follows that the composita is equal to 



^n+k-j fn + jm-l 
j m — 1 



X 



-n—km 



Then the Bell polynomial is equal to 



■.n+k-j 



n + j m — 1 
j m — 1 



X 



—n—km 
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Example 2.4. Let us consider the example of use of the composita for the generating 
function f{z) = az + hz"^ + cz^: 

Substitution of a = b = c = gives the Bell polynomial: 

Let us consider the example f{x) = + 2x, f'{x) = 3x^ + 2, f"{x) = Qx, f"'{x) = 6; then, 
a = 3x^ + 2, b = 3x, c = 1. Then the Bell polynomial is 

^ E („ _ 1 _ ,) ( •) 3-"*'"' (3 + 2)'-^ 

Presented below are the first terms of this polynomial 

3x^ + 2 
6x, (3x^ + 2)2 
6, 18x(3x2 + 2), (3x^ + 2)2 
0, 180x^ + 48, 36x(3x2 + 2)^ (3x^ + 2)^ 

The same reasoning allows us to obtain Bell polynomials for functions whose generating 
functions y{x + z) — y{x) are expressed in polynomials. Expressions for the compositae of 
polynomials and methods of their derivation are described in j3]. 

Example 2.5. Let us find a Bell polynomial for the function sinx. For this purpose, we 
find the composita of the function sin(x + z) — sinx. Then 

S{x, z) = cos X sin z + sinx(cos z — 1), 

where sin z and cos z are generating functions, and sin x and cos x are coefficients. Hence 
the composita of the function cos x sin z [4J is 



k 

Now, let us write the coefficients T^^k for cos^(2;) = X]n>o -^"-'s-^"- 



- 1 



Ti = 



T„.., = <! 0, ^ ^ n - odd 

2fc-i Z^i=0 \i] (n) 



^E.^©^(-1)^> --even. 



Then we obtain the composita of the generating function sinx(cos(z) — 1) 



R^{n, k, x) = (sinx) 



E 

j=i 



2j 



i=0 



n I J 

i 



Next, from the theorem of the composita of the sum of generating functions we obtain 
the desired composita 

fc— 1 /^\ 'n—k+j 

^^(n, fc, x) = A;, x) + -R^(n, A;, x) + E] ( ■) E/ F^{i^ i^x)R^{n — i,k — j,x). 

7 = 1 i=j 



Presented below are the first terms of the Bell polynomial Bn^k = {n,k,x) for the 
function sinx: 



cosx 



— smx, cos X 



— cosx, —3 cos X sinx, cos x 
sinx, 3 sin^ X — 4 cos^ X, — 6cos^xsinx, cos^x 
cosx, 15 cosx sinx, 15 cos x sin^ x — 10 cos^ x, — 10 cos^ x sinx, cos^x 
Now the derivative fi'^\x) for the function /i(x) = e^^^^ is expressed as 

fi"^^ (x) = e*^™^ (sin x + 3 sin^ x — 4 cos^ x — 6 cos^ x sin x + cos"^ x) . 

The derivative f^\x) for /2(x) = sin^ x is expressed as 

/i^^ (x) = 3 sin^ x(cos x) + 6 sin x(15 cos x sin x) + 6(15 cos x sin^ x — 10 cos^ x) = 

= 183 sin^ X cos x — 60 cos^ x. 

In the same way, we can find a Bell polynomial for the function cos x; for this purpose, 
we are to find the composita of the generating function: 

C(x, z) = cos x(cos z — 1) — sin x sin z. 

Example 2.6. Let us consider the function y{x) = ^fx. The generating function is Y{x, z) = 
\/x + z — v^x. Hence 



Y(x,z) 



1 - 



X 



Given the composita of the generating function 1 — v^l — z [5], we obtain the desired com- 
posita 

( (^)™(|)", n = m, 

Y (n,m,x) = <^ ^^^„^"g"^^^fc^j2_2„+^+fc^_^^fc n > m. 



k=l 
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3 Method based on operations on compositae Y^{n, k, x) 



Let us consider peculiarities of the generating function Y{x, z) = Yln>o ^ -J^^ ~ ?/(^ + -^) ~ 
y{x). For this purpose, we prove the following theorem. 

Theorem 3.1. Let there be given a composition f{x) = g{y{x)) and functions g{x), y{x) 
with an infinite number of derivatives in the general case. Then the generating functions 

^(^, ^) = E„,o yi^^ ^) = ^ G{x, z) = E„,o iorm the 

composition 

Fix,z) = Giy,Y{x,z)). 
Proof. Let us write the known Faa di Bruno formula [11 [21 [3] : 



k\ Ai! A2! Afc! 

k = l TTfeeCn 



Hence 



/(n)(^) _ » ^W(^) y(^^){x)y^'^\x) y('^Hx) 

n\ t1 k\ ^ Ai! A2! A,! ^ ^ 

Thus, we obtain the formula for the composition of ordinary generating functions [4J. It is 
evident that the nonzero term of F{x, z) is equal to g{y{x)). □ 

The peculiarity here is that in the operation of the composition of generating functions, 
the argument x in G{x, z) is replaced by y{x). Let us turn to the problem of finding com- 
positae of the generating functions {y{x + z) — y{x)) using the operations of summation, 
product, and composition. 

Theorem 3.2. Let there be generating functions F(x,z) = f(x + z) — f(x) = ^ ^^^^ z^, 
G{x,z) = g{x + z) — g{x) = Yl g^'^\x)z'^ and their compositae F^(n, k, x) , G'^{n, k, x). 

n>0 

Then the generating function A{x, z) = F{x, z) + G{x, z) has the composita 



fc— 1 yj \ n—k+j 

A^{n,k,x) = F'^{n,k,x) + J2[ ■) Yl ^^ih J, x)G^{n - t, k - j, x) + G^{n, k, x). 

j=i V-^/ i=j 

Proof, without proof □ 

Example 3.3. Let there be f{x) = x^, F{x,z) = 2xz + z'^, a composita F'^{n,k,x) = 
(^^ J (22;)^'^"" and g{x) = ln(x), G{x,z) = ln{x + z) — ln(x) = ln(l + |), and a composita 
G'^{n, k,x) = [2] Then for the function a{x) = x^ + ln(x), the Bell polynomial is 

j=0 i=j 



k\ v^' ?! / k j \^2{k-j)-n+i^2{k-j)-n_ 



n — i — k + j 



Now let us turn to finding of the composita Y^{n, k, x) of the function y{x) = f{x)g{x) 
expressed as the product of the functions f{x) and g{x). Let us prove the following theorem. 
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Theorem 3.4. Let there be a function a{x) = f{x)g{x); then the composita of the function 

Y{x, z) = f{x + z)g{x + z) — f{x)g{x) is equal to 

Y^{n,k,x) = J2('') (j2^('^3,x)G{n-z,j,x) \ [f {x)g{x)]'-^ {-!)'- ^ . 
j=o V-^/ \i=0 J 

where F{n, k) are coefficients of the generating function [f{x + z)]^, and G{n, k) - [g{x + z)]''. 

Proof. Here we have the second pecuharity: it is necessary to take into account the rule of 
finding a derivative of the product. According to the Leibniz rule, we can write 

y{n) " g{n-i) 

Hence 

y{x + = /(x + z^g{x + 2;) 

Now let us find coefficients for the expression \j[x + z)g[x + 2) — j[x)g{xy^ . By removing 
the brackets and substituting the expression for the coefficients of the generating functions 
/(x + 2;) and gix + z), we obtain the desired formula. □ 

Given the composita of the generating function /(x + — /(x) - F^(n, k, x), the coeffi- 
cients of the generating function [f{x + 2;)] are calculated by the formula: 

k 



j=0 

Example 3.5. Let there be a function x"'^ (see the example in [3j ). Let us find an expression 
for the n-th derivative of this function. Let us write it in the form exp(ax ln(x)). For this 
purpose, we find a composita of the function (x + z)\n{x + z) — xln(x) and expressions 
for coefficients of the generating functions (x + 2;)^ and \n{x + z)^ . For the first function, 

F{n,k) = Qx'^""; for the second function, G{n,k) = Ei=o " x"" ln(x)'=-^'. Then 

the composita of the function (x + z) ln(x + z) — x ln(x) is 



A^{n,k,x) = x'=-" ^(-1) 

j=0 



k-j 



(n-z)! 5Z 



mi 



n — I 
m 



(Inx 



, k—m 



From this it follows that the composita of the function ax Inx is equal to a^A^{n,k,x). 
Presented below are the first terms of this composita. 

a(lnx + 1) 

— , a^(lnx + l)^ 
2 X 
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X 



, a^(lnx + l)' 



a 4 In a; + 3 In^ x + Qa^ In x + 3 
12x3' 121^2 ' ^ 



, a^(lnx + 1)^ 



Hence the expression for the n-th derivative of the generating function x"^ has the form: 

k 



k=l 



m=0 



[n — III \ m 



n — I 
m 



(Inx 



I k—m 



Now let us consider the operation of product of compositae. For this purpose, we prove 
the following theorem. 

Theorem 3.6. Let there be functions f{x), g{x) and compositae of the generating functions 
F^{n, k, x) for f{x + z) — f{x) and G^{n, k, x) for g{x + z) — g{x). Then for the composition 
of the functions y{x) = g{f{x)), the composita of the generating function Y{x, z) = g{f{x + 
z)) -g{f{x)) is 



y^(n,m,x) = F^{n, k, x)G^{k, m, f{x)). 



k=m 



Proof. 



[/(a; + ^) _ /(^)]- = J2 F^{n, m, x)z^ 

n>m 

From formula @ we have 

n 

Y^{n,m, x) = F^{n, k, x)G^{k, m, f{x)). 



k=m 



Given the expression for the coefficients Y{n, k, x) of the generating function y{x + z)'', the 
expression for the coefficients of the composition of the generating functions a{x + z) = 
y{f{x + z) has the form: 



A{n, m, x) 



y(/(x)r, n = 

X]fc=i F^{n, k, x)Y{k, m,x), n > 0. 



□ 



Note that this theorem holds true for Bell polynomials as well |t3j, because 

-F^{n, k, x)—G^{k, m, f{x)) = -r V F^(n, k, x)G^{k, m, f{x)). 



k=m 



k=m 
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Example 3.7. Let us find a composita of tlie function f{x) = K The generating function 

_A i = 1 ~f 

X+Z X X 1+z 



for the composita is F[x, z) = = -rfk- Hence 



n ^—n—k 



Now let us write the composition a(x) = j^^- The composita for the generating function 
ln(x + z) — ln(x) is ^ From this it follows that the desired composita is equal to 



k=m 

and the Bell polynomial is 



= m\j2k\ [I] X- {^^^\ (-l)^ln(x))- 

k=m ^ ^ 



-n—k 



Example 3.8. Let us find a Bell polynomial for the function a{x) = i_^_^2 , the function 
a{x) = g{f{x)), where g{x) = f{x) = x + x"^. The composita of the function f{x) 
is equal to F'^{n,k,x) = (^^^)(2x+ (^ggg example No. 12. 2p . The composita of the 

function g{x) = is equal to F^{n,k,x) = — x)~'^~"'. Using theorem 13.61 we 

obtain the desired Bell polynomial: 



ml \m — 1/ \n — k J 



2\—m—k 



2x+l 



[—x"^ — X + 1)^ 



+ 



2(2x + l)^ {2x + iy 



(— — X + 1)^ (— x^— (— x^ — X + 1)^ 
12(2x+l) 6(2x + l)^ 6(2x + l) 6(2x + l)^ (2x + l)' 



(— X^ — X + 1)'^ (— x^ — x + 1)^' (— x^ — X + 1)'* (— x^ — x + 1)^' (— x^ — X + 1)^ 

Example 3.9. Let us find a Bell polynomial for the function tan(x). For this purpose, we 
represent the generating function as 

tan(x) + tanfz) tanf^;) sec(x)^ 

A{x, z) = tan(x + z) — tan(x) = —- — tan(x — 



1 — tan(x) tan(z) 1 — tan(x) tan(2;) 

sec(a;)'^2 
1— tan(a;)2 



Hence A(x,z) = /(x,tan(z)), where f{x,z) = Y^^tenMI' "^^^^ ^^e composita of f{x,z) is 



equal to 

tan(x)""^sec(x)^''. 



F^in,k,x)=(^^_[ 



The composita of the generating function tan(2;) is 

GV..)^i±<^i:2--{;},!,-i)^«(^.:;). 

j—k 

Using the theorem of product of compositae [5], we obtain the composita of the desired 
function: 

n 
k=m 



^-"^ secfx)"'". 



Hence the Bell polynomial is equal to 



tanfxl'^-"^. 



k=m j=k 



sec(x)^ 



2 sec(a;)^ tan(x), sec(x)^ 

6 sec(x)^ tan(x)^ + 2 sec(x)^, 6 sec(x)^ tan(x), sec(x)^] 

24 sec(a;)^ tan(x)'^ + 16 sec(x)^ tan(x), 36 sec(x)'^ tan(x)^ + 8 sec(x)'^, 12 sec(x)^ tan(x), sec(x)® 

Given the composita of the function tan(2;), we can obtain the composita of cot (a;) by 
representing cot(a:) = ^^^^^^^ (see example 13 .Tp . 

Example 3.10. Let us derive a Bell polynomial for the function arctan(a;). For this purpose, 
we write the generating function 

A{x, z) = arctan(x + z) — arctan(x) = arctan 



1 + x"^ + xz 

Let us find a composita of the function Yqijxji^- We represent it as 

f{x,z) 



1 1 + 



Hence, the composita of the function f{x, z) is equal to 
Given the composita of the generating function arctan(2;) [5] 



2fc+i ji _ 1 
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we obtain the composita of the desired generating function A{x, z): 



k=m 



n 



-X 



\n—k 



k-lj + 



. 3fc + m , , k-m \ 

-1) 2 + (-1) 2 jm\ k 2, 



Hence the desired Bell polynomial is equal to 



n-l\ (- 



-A' (-1) 



2m+l 



j=m 



C: 








1) 





2^n 



k=m ' '■ ' J="* 

Presented below are the first terms of the Bell polynomial for the function arctan(a; 

1 



X2 + 1 

2x 1 



X 



{x^ + iy (x2 + i)" 

1 \ 6 X 



24 



a; 



(x2 + 1)^ 3 (x2 + 1)^ 

,3 X / 3^2 



1 



3 ) ' 



X 



(a:2 + 1)^ (x2 + 1) 



4 / ' 



12 



2 \ 12 X 



+ 1)^ 3 + 1)^ ' ' 



(X2 + 1)^' (x2 + lf 

Example 3.11. Let us find a Bell polynomial for the function a{x) = ■ For this 

purpose, we represent this function in the form g{h{g{f{x))) — —j= — . Let us write the 

compositae for the functions f{x) = x^ and g{x) = - 



F^{n,k,x) 



G^{n, k, x) 



k 

n — k 



{2x) 



2k-n 



n 



k-1 



Hence the composita of g{f{x) — ^ is equal to 



X 



-n-2k 



k=m 



k 

n — k 



^2k—n 



(_l)nx-n-k_ 



m-ir ' 



Now let us find a composita of the function For this purpose, we also use the composition 
of the functions g{h{x)). Let us derive a composita for the function ^/x. For this purpose, 
we write the generating function \/x-\- z 



z) = \/x + z — \fx = —\fx2 
11 



Note that the generating function in the brackets is the generating function for Catalan 
numbers [S]. Given the composita of the function, we obtain the composita for H{x, z) 



H'^in, k,x) = - C^"" ^ ^) (-l)"-'=(y^)'=2^4-" 
n\ n — 1 J 

Hence the composita of the function ^ is equal to 

,-i),v.,..M-..tjf":_\->'(,r_;)^ 



This result was obtained by L. Comtet |3|. Now from theorem 13. 6[ we obtain the composita 
of the function a(x) 



k=m i=fn \ / \ / 

Example 3.12. Let us find a Bell polynomial for the generating function of Bernoulli num- 
bers a{x) = -j^j. For this purpose, we write the expressions for the coefficients of the 

generating functions F{x, z) = {x + z)^ and G{x, z) = Hence 

F{n,k,x) = Q^a;'^""- 

G{n, k,x)=(^^^^_^^yx- 1)— 

Using formula (jl]) for the composition of the generating functions g{x + z)"^ and e^^^, we 
obtain expressions for the coefficients of h{x + z) = [g^r^j^]"^ 

n = 



From theorem 13.41 we obtain the composita of the product x-^^^ 



m—j n 

m\ X \ TT/ ■ ■ \ 3 



l,J,X) . X 



-n+j+i 



Then the Bell polynomial for the generating function of Bernoulli numbers has the form: 

m / \ / \ " 
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4 Bell polynomials of inverse functions 

Theorem 4.1 . Let there be given a function f(x) and its composita F'^{n, m, x). For the com- 
posita Y^{n, m, x) of the inverse function f~^{x) = y{x), the following recurrent expressions 
hold true: 

- F^iml,,i.)) t YHn,k,x)FHk,m,y{x)) n > 0. 

fc=m+l 

{F^{n,n,x) n = m, 

- jrA(„^„^^) L ^ l'^. ^) xjV^ik, m, f{x)) n>0. 
k—m 

Proof. For self-inverse functions, the condition 

f{f-\x)) = r\fix)) = x 



is fulfilled. Hence from theorem we can write 

n n 

Y^{n^ k, x)F^{k, m, y{x)) = F^{n, k, x)Y^{k, m, f{x)) = S{n, m). 

k=m k=m 

Simple transformations give us formulae ([5l[6]). □ 

Now from formula ([1]) we can write the Bell polynomial of the inverse function 

Ti\ A ri\ A 

Bn,m = —;Y^ {n,m,x) = —Y2 {n,m,f{x)). 
ml ml 

Example 4.2. Let us consider a simple example. Let there be a function f{x) = x^, its 
composita F'^{n,k,x) = (^^^^j (2a;)^^^", and inverse function g{x) = ^Jx. Let us find an 
expression for the Bell polynomial of the function ^Jx^ given the composita of the function 
/(x) = x^ . In view of expression ([5]), we obtain 

^ m = n 



7A/ - ) (2v^)"" 

' ' ^"1 -^ELm^,Zt{n,k,x){-Ji2V^r-\ n>m. 



In view of expression ([6]), we derive 

1 



Hence the Bell polynomial for the function ^/x is equal to 

Bn,m = —^Z^{n, m, x) = —Z^in, m, y/x). 
ml ml 



m = n 
m,x), n > m. 
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Example 4.3. Let there be a function f{x) = xexp{x) and Lambert function W{x). Let 
us find an expression for the n-derivative of the function W{f{x)). From theorem 13.41 the 
composita of the function f{x) is equal to 



F^{n,k,x) = e^^" Yl 
and the Bell polynomial is equal to 



kl ^ (n-%)\ 



Hence from theorem H] and in view of the fact that these are self-inverse functions we 
obtain 

ri = 1, 



W^''\f{x)) 
Now we can write 



-i:ViBr,kW^'Kf{x)). n>l. 



m=l j=l i=0 

Presented below are the first terms for the derivative 

1 



1 + X 

-e 



(2x2 + 8 a; + 9) 



(1 + x)5e-3^ 

Ax 



;-6x3-36x2- 79x-64) 



-e 



24 x^ + 192 x3 + 622 + 974 x + 625 ,5^. 
from whence we can obtain an expression for coefficients of the sequence A042977 ||6|. 



5 Conclusion 

For derivation of the Bell polynomial of the second kind for the generating function Y[x^ z) = 
y{x + z) — y{x), it is necessary to use the composita of the generating function that can be 
obtained: 
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1) directly from the expression Y{x, z) through transformations; 

2) from theorem fIXTtiO]) . 

Next, using formula ([T]), the desired polynomial is derived. The numerous examples consid- 
ered in the paper convincingly prove the efficiency of the proposed methods. 
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